/* *
* 时间复杂度为 O(n^2) 空间复杂度为 O(1) 选择排序是不稳定的  选择排序的基本思想是每次选择最小或最大的元素，然后与当前未排序的第一个元素交换位置。这样每一轮选择都可以将一个最小或最大的元素放在正确的位置，直到全部排序完成
* */
function selectSort(arr) {
    for (let i = 0 ; i < arr.length - 1; i ++) {
        for (let j = i + 1; j < arr.length; j ++) {
            if (arr[i] > arr[j]) {
                [arr[i], arr[j]] = [arr[j], arr[i]]
            }
        }
    }
    return arr

}
const arr = [5,2,6,1,7,2,10,8]
console.log(selectSort(arr));
